Scheduling of Indoor Mobile Robot Using Ultrasonic Sensors

This article proposes the scheduling scheme using ultrasonic beacons in a multi-block workspace. Indoor scheduling schemes using ultrasonic sensors have been widely studied due to their cheap price and high accuracy. However, ultrasonic sensors are susceptible to environmental noises from their propagation characteristics. On account of their decay phenomena when they are transmitted over a long distance, ultrasonic sensors are not suitable for application in large indoor environments. To overcome these shortages of ultrasonic sensors while emphasizing their advantages, a multi-block approach has been proposed by dividing the indoor space into several blocks with multiple beacons in each block. This approach, however, is hard to divide into several blocks when beacons are not installed in a certain pattern, and in case of having newly installed beacons, all blocks placement is reconstructed. Therefore, this is a real time localization scheme to estimate the position of mobile robot without effecting beacons placement. Beacon scheduling algorithm has been developed to select the optimal beacons according to robot position and beacon arrangement for the mobile robot navigation. Keywords-Ultrasonic sensors, MWSN, Beacon scheduling algorithm, Collision, Interference